February 2012

February 2012

February 2012 BSP FINAL.pub

The outbreak of enterohaemorrhagic Escherichia coli in Germany last year and recent reports about the emergence of Salmonella Kentucky as a “new superbug” have re-focused public attention on food-borne diseases. Salmonellosis is an important cause of food-borne disease with significant economic burden to the population and healthcare systems. In the last century, microbiologists have identified...

Cover vol. 9, no.1, February 2012

Lecture 3 — February 23 , 2012

Planar point location is a problem in which we are given a planar graph (with no crossings) defining a map, such as the boundary of GUI elements. Then we wish to support a query that takes a point given by its coordinates (x, y) and returns the face that contains it (see Figure 1 for an example). As is often the case with these problems, there is both a static and dynamic version of this proble...

Lecture 5 - 6 February 2 - 3 , 2012

The BST model: For concreteness, we choose the following model for BSTs, among many choices that are constant-factor equivalent. A search is conducted with a pointer starting at the root, which is free to move about the tree and perform rotations; however, the pointer must at some point in the operation visit the item being searched. The cost of a search is simply the total number of distinct n...